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Non-dependence of the survival of both types 
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Abstract 

We consider the model of Deijfen et al. for the competing growth of two 
infection types in TR!^, based on the Richardson model on Z''. Stochastic 
ball-shaped infection outbursts transmit the infection type of the center 
of the ball to all points of the ball that are not yet infected. Relevant 
parameters of the model are the initial infection configuration, the (type- 
dependent) growth rates and the radius distribution of the infection out- 
bursts. The main question is that of coexistence; For what values of the 
parameters is there a positive probability that both types grow unbound- 
edly? It is known that for this question the initial configuration basically 
is irrelevant, provided certain technical assumptions on the radius distri- 
bution are satisfied. Here we show how to get rid of these assumptions, 
introducing a slight generalization of the model, where immune regions 
and delayed initial infection configurations are allowed. 
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1 Introduction 

We consider the competing growth of n types of infections on an underlying 
space (Z'^ in a discrete setting and IR'' in a continuum setting, where d > 1 is 
the number of spatial dimensions). Initially, given (disjoint) bounded regions 
Ti are known to be i-infected, i.e. infected with type i. Whenever a region is 
i-infected, it will stay like that forever, and will try to z-infect healthy "neigh- 
boring" regions by means of stochastic infection outbursts that occur at a rate 
proportional to a given growth parameter Pi. A situation like that can be mod- 
elled by a stochastic process Z = (.^t)iG{i,...,„},t>o, where Zl denotes the subset 
of the underlying space that is infected with type i at time t, such that for fixed 
i the process {Zl)t is increasing, and for fixed t the sets {Zf )i are disjoint. In the 
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one-type model, it is an interesting problem to investigate the asymptotic shape 
of Ztji for t oo, i.e. the limiting shape of the rescaled infected area. (Here 
in the discrete setting every point of TL'^ in Zt should be replaced by the unit 
square centered at this point to make this meaningful.) In a multi-type model 
another interesting question is that of coexistence: Does it happen with posi- 
tive probability that each of the infection types grows unboundedly, i.e. infects 
regions arbitrarily far away from the origin? The answer to both problems will 
at least to some extent depend on the parameters of the model considered, i.e. 
on the initial configuration F — (Fi, . . . , r„) and the growth rates (/3i, . . . , /?„). 

In 1973 D. Richardson introduced the first model of the above type in 
considering a one- type model in TU^ . This model was generalized to two types 
by O. Haggstrom and R. Pemantle in |HPlj . In these models the dynamics 
of infection outbursts can be described as follows: Every non-infected site gets 
infected at a rate of /9i times the number of i-infected nearest neighbors. The 
original paper [R] proved the existence of a non-random asymptotic shape in 
the one-type model. This was improved and generalized later on, and while 
it was shown that the asymptotic shape is convex and compact, not much is 
known about its quantitative features. In the two- type model O. Haggstrom 
and R. Pemantle showed that coexistence is possible, provided /3i = /32, see 
[HPlj . They conjectured that for /3i ^ coexistence is not possible, and the 
best result in this direction so far is that for fixed /3i there can be at most 
countably many values of jii such that coexistence is possible, see |HP2| . Both 
results assume an initial configuration consisting of two points, but in [DH2j 
M. Deijfen and O. Haggstrom showed that the question of coexistence basically 
is independent of the initial configuration (as long as in the initial configuration 
no type strangles the other in that it surrounds the initial configuration of the 
other type completely). 

The situation for the corresponding model on is very similar. The one- 
type continuum growth model was introduced by M. Deijfen in [D], and the 
first two-type version of this by M. Deijfen, O. Haggstrom and J. Bagley in 
[DHBj . For describing the dynamics of the infection outbursts in these contin- 
uum models, we fix a time t. The waiting time for the first outburst of infection 
type i after time t is exponentially distributed with rate f3iX'^{Zl), where A'' 
denotes Lebesgue measure. The outburst has the shape of a ball, where the 
center is chosen uniformly in Zl and the radius is chosen w.r.t. a given radius 
distribution p. p is a further parameter of the model, and usually results rely 
on assumptions on the tail of p, namely 




(1.1) 



■OO 



e^^dp{r) < oo for some > 0, 



(1.2) 
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and conditions on the support of p such as 



/9((0,(5))>0 for all 5>Q. 



(1.3) 



We will assume throughout this article, as this condition ensures that the 
model is well defined, and we note that (|1.2p implies (jl.ip . In the one- type 
continuum model the asymptotic shape is known to be a ball, see the original 
article by M. Deijfen [D] and the generalization by M. Deijfen, O. Haggstrom 
and J. Bagley in |DHB| , where the condition on p is (|1.2p : we have stated this re- 
sult as Theorem 13] in Section [^Hl The results concerning coexistence are almost 
completely analogous to those in the discrete case: For (3i = coexistence is 
possible, see M. Deijfen and O. Haggstrom in [DH1| . and for fixed Pi at most 
countably many values of /?2 allow coexistence, see jDHB| . Both results assume 
condition (jl.2p and concern models with special initial configurations (consist- 
ing of two disjoint balls). But again the question of coexistence is basically 
independent of the initial configuration, see |DHB| . The last result assumes 
conditions (|1.2p and (jl.Sp on p, and the aim of the present article is to show 
how the technical assumption (|1.3p can be avoided. (In fact it will turn out that 
assuming condition (jl.ip will be sufficient.) As an immediate consequence the 
aforementioned coexistence results extend to basically all initial configurations 
for all radius distributions satisfying (|1.2p . This is desirable as there are inter- 
esting radius distributions satisfying (|1.2p . but not (|1.3p . e.g. a degenerate p 
(i.e. p = Sr for some r > 0), which gives a continuum growth model, where all 
outbursts have the same deterministic radius. 

From now on we will refer to the growth model on IR*^ as described above 
as (d-dimensional n-type) continuum Richardson model (CR- model). For stat- 
ing our result let us consider a two-type CR-model with initial condition F = 
(ri,F2) and growth rates (/3i,/32). Let Br denote the smallest ball centered at 
the origin containing Fy Fi U F2. Let Li be the event that type i leaves 
-Br, Gi the event that type i reaches points arbitrarily far from the origin, and 
G :~ Gi n G2 the event of unbounded growth of both types. Considering more 
than one model we will indicate the relevant parameters in parentheses after 
the corresponding event. 

Theorem 1 We consider two d-dimensional (d>2) two-type CR-models with 
initial configurations F and F' respectively, growth rates Pi = PI and radius 
distributions p ~ p' satisfying (jl.ip . If we have P(ii(F)) > and P(i,;(F')) > 
fori = 1,2, the possibility of coexistence doesn't depend on the initial condition: 



We note that the condition P(Li(F)) > and P(ii(F')) > for i = 1,2 
just states that in the initial configurations no type strangles the other, and 
condition (jl.ip is assumed only because we need the models to be well defined. 
As mentioned above, combining Theorem [1] with the coexistence results from 
[DHT] and [DHB] immediately gives the following result: 
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Theorem 2 We consider a d- dimensional (d>2) two-type CR-model with ini- 
tial configuration T, growth rates (5 = (/3i,/92) and radius distribution satisfying 

(EH). 

(a) If Pi ^(32 >0 and F(L^(/3)) > for i ^ 1,2 we have P(G(/3)) > 0. 

(b) For fixed /3i we have P(G(/3)) = for all but countably many values o//?2- 

The fact that in Theorem [T] condition (|1.2p can be relaxed to condition (jl.ip 
is because the proof does not rely on the full assertion of the Shape theorem, 
but only on the lower bound on the asymptotic shape. If p has more weight on 
larger values of the radius, the intuition is that the infected region grows even 
faster, so the lower bound on the asymptotic shape is still valid. 

To give some idea on how to get rid of condition ()1.3p , we will give a short re- 
view of the main idea of the corresponding result in [DHBj : Let the two growth 
models with the given initial configurations be denoted by Z and Z'. We know 
that in Z coexistence is possible, and want to show the same for Z' . Assume 
that we can find balls Bi C B2 and a time T such that Bi contains both ini- 
tial configurations, in the model Z all regions infected at time T are within B2 
and all outbursts in B2 that infect points in in fact originate from points in 
B2~Bi, and we have control over the positions Ul , . . . U^^,Uf , . . . , U^^ of these 
points (the upper index indicating the infection type that infect these points). 
Then it suffices to couple the infection evolution of Z and Z' after time T (" final 
evolution"), and to construct an infection evolution of Z' such that at time T 
all points are i-infected and no point of i?2 is infected at all ("initial evolu- 
tion" ) . In [DHBj this initial infection evolution of Z' was constructed by letting 
both infection types grow by sequences of very small infection outbursts that 
let both types grow close to some lines connecting the initial configuration with 
the corresponding points Uj (making use of (|1.3p ). Without condition p.3|l this 
approach seems to be hopeless, as it is extremely difficult to 1-infect a point Uj 
but none of the points t/^, when there are a lot of points C/| very close to Uj 
and we are only allowed to use infection outbursts whose size is bounded away 
from 0. In the proof of the corresponding result in the discrete model in [DH2j 
there is a similar problem, which is solved by focusing on a special point Uj^ 
and constructing an initial evolution infecting the point Uj^^ with type 1, but 
all points t/| with type 2 before time T (assuming that /3i > /32). In order to 
be able to make use of the coupled infection evolution after time T, the point 
Uj^ has to be chosen carefully, and there has to be a way of making sure that 
there are no infection outbursts from points we do not have any control of. The 
main reason that these unwanted outbursts can be prevented is that in the dis- 
crete model infections always originate from the boundary of the region that is 
already infected, which of course is not the case in the continuum model. Our 
strategy to prove Theorem [T] will be to adapt the trick from the lattice model, 
to enable us to construct an initial evolution. Due to the difficulties described 
above this will still be nontrivial. Additionally we need a new technique to 
prevent unwanted outbursts in a given region. One way to control outbursts in 
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a special region is to make this region completely immune to infection. Thus 
one of our key tools will be a slightly different version of the CR-model that has 
immune regions and (for technical reasons) also allows delayed infections from 
the initial configuration, which will be called CR-modcl with generalized initial 
configuration. 

A generalized initial configuration of an n-type CR-model will be of the form 
r = (ro,ri, . . . ,r„), where for i 7^ r, = (ri,t)t>o such that T,,* ^ only 
for a finite number of values of t, and such that Fq and Ti^t ^ i l£ n^t > 0) 
are disjoint bounded Borel subsets of M.'^. Tq can be thought of a set that 
never will be infected (immune region), and F,; t is immune up to time t, and 
then gets z-infected (delayed initial configuration). We will use the shorthand 
notation Fy := Fq U UitTi,*- Additionally we are given growth parameters 
P = (/3i, . . . , /3„) and a radius distribution p as before. The corresponding 
stochastic process will again be denoted by Z = (Zt)ig{i,...,n},t>Oi where Zl 
denotes the z-infected subset of R'^ at time t>0. The dynamics of outbursts is 
a generalization of that for the CR-model with standard initial configurations. 
It is defined by the following properties: 

• Z is a Markov process (which is time-homogeneous iff there is no time 
delay in the initial configuration, i.e. iff F^.t = for < > 0). 

• In Fy we have a deterministic infection evolution as described by the initial 
configuration F. 

• Regions of Fy can only be infected by ball shaped infection outbursts. If 
the center of such a ball is i-infected, then the outburst z-infects all points 
within the ball that are not yet infected and not in Fy. 

• At a given time t an outbursts of type i occurs at rate (i^X^iZl). The 
center of the corresponding ball is chosen uniformly in Z'l and the radius 
is chosen w.r.t. p. 

The above properties uniquely define the distribution of Z . We note that the 
CR-modcl with standard initial configuration is a special case of the CR-modcl 
with generalized initial configuration F — (Fo,...,F„), corresponding to the 
case Fq = and F^ j = for i > 0. In Scction[2]we will construct the CR-model 
with generalized initial configuration from a Poisson point process. What we 
actually need in our proof of Theorem [T] is a shape theorem for CR- models with 
generalized initial configurations, see Section [^Hl 

This article is organized as follows: In Section [2] we clarify some notation, 
describe two ways to construct a CR-model from a Poisson point process, and 
state some important properties needed later. The proof of the corresponding 
lemmas and theorems is relegated to Section[3] In Section|3]we prove Theorem[TJ 
The proof of the corresponding lemmas is relegated to Setion [5] 
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2 Setting 



2.1 The underlying space and point process 

First we will introduce some notation concerning subsets of R'' and point pro- 
cesses. Let d{x,y) := \x — y\ be the Euclidean distance between two points 
x,y £ R"^. We will use d{., .) in the usual way also for the distance of a point 
and a set or the distance of two sets. For a subset A C'R'^ and a given r > let 

A+r = {x G R"* : d{x, A) < r} 

the r-enlargemcnt of A. A+r always is a closed set. For x g R'', r > let 
B{x,r) := denote the closed ball with center x and radius r. On R"^ 

we consider the Borcl-cr-algebra denoted by B'^, and the Lebesguc measure on 
(R'^,6'^) denoted by A''. Let (R+,i3+,A+) be the restriction of (R,B,A) to 
R+ = [0, oo). The support of a set A G B"^ will be denoted by 

supp(A) {x e B!' : X{A n B{x, r)) > for all r > 0}. 

If A C supp(yl) then supp(^) = A, where A is the closure of A. 

Considering point processes we will be mainly concerned with points p = 
{x,s,r,w) G R'' X R-|_ x R+ x R+ =: R ^ . We will refer to the components 
of such a point p as position x, time s, radius r and strength w. For A C R'^ 
and time interval / C R+ by abuse of notation we will sometimes consider A 
and A X / as subsets of R^ . We denote the Borel-cr-algebra on R^ by . A 
point configuration X is defined to be a subset of R^ that is locally finite, i.e. 
X n B{0, r) X [0, T] X R+ X [0, /3] is finite for aU r > 0, T > 0, and /3 > 0. Let X 
denote the set of all point configurations. For E £ B'^ and X € X let Ne{X) 
be the number of points of X in E, and Te the cr-algebra on X generated by 
all counting variables Ne', where E' G such that E' C E. T := T^d will 
be the cr-algebra usually associated to X. Sets M G Te will be called events 
depending only on (the information in) E. 

For a given radius distribution p, which is a probability measure on (R+, 
we consider the Poisson point process with intensity measure A^ := A"* x A^ x 
yO X A+ and denote its distribution by P. P is the unique probability measure 
on (A", such that for bounded E £ B'^ the counting variable Ne is a Poisson 
random variable with parameter X'^{E), and for disjoint sets Ei,E2, - ■■ G 
the cr-algebras Tei , -^^Ea ; ■ • ■ independent. 

2.2 Constructing the model from a Poisson point process 

Many proofs rely on the comparison of different continuum Richardson models 
(CR- models), so we have to construct certain couplings between CR- models. 
All of these couplings rely on the construction of a CR-model from a Poisson 
point process. In fact, we will give two methods to do this for the more gen- 
eral case of an n-type CR-model in d dimensions with growth rates (fii, . . . , /3„) 
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{Pi > 0), radius distribution p satisfying (|l.ip . and generalized initial con- 
figuration r = (ro,ri, . . . ,r„), where for I > 1 Ti = {Ti^t)t>o such that 
Ti,* 7^ only for a finite number of values of t, and such that Fq and Ti^t 
{I < i < n,t > 0) are disjoint bounded Borel subsets of R'*. The CR-model 
will be constructed from a Poisson point process P with intensity measure 
A^' X A+ X p X A+ on (R^,B^^). The CR-model will be denoted by 
Z = {Zt)t>o, where Zt = {Z^ , . . . , ZJ^), and we think of Zl as the subset of 
R'* that is infected with type i at time t. We will use the shorthand notation 
Z'^ := Z^ \J . . .U Z". Let us first consider a point configuration X ^ X, and con- 
struct a deterministic infection evolution Z = Z{X) for this X (but we should 
think of X as a typical configuration produced by P). 

Before we give a rigorous description of how to construct an infection evo- 
lution from a point configuration X in two different ways, we will describe 
these methods by more intuitive pictures. The first method, which we will call 
"scanning for points starting at time of infection", can be described as follows: 
No point of Fq will ever get infected. Whenever Ti^t ^ 0, this region is i- 
infected at time t and immune before. Whenever a new region A is i-infected 
at some time it gets a scanning device that starts scanning for points of X in 
A X [i, oo) X R-|_ X [0, /3i] (so that a point of X with time s > < will be scanned 
at time s). Whenever this device scans a point -p = {x, s,r,w), it produces an 
outburst that z-infects all points of B{x,r) outside of Fu that are not yet in- 
fected. This construction is changed only slightly in the second method, which 
we will call " scanning for points starting at time 0" : Here the scanning device 
attached to a region A that gets i-infected at time t starts scanning for points 
of X in ^ X [0, oo) X R+ x [0,/3i] (so that a point of X with time s > will be 
scanned at time t + s). The rigorous description of these methods will be a bit 
technical because we have to consider the outbursts produced by the different 
scanning devices in their temporal order. Both methods arc based on the fol- 
lowing recursive construction: 

At time t = we define Zq ~ F^ o- Now suppose that we have constructed an 
infection evolution {Zt)o<t<t' up to some t' > 0. Let := min{s > t' : F,;,s ^ 
for some z} be the next time of an infection from the initial configuration, 
where we define min0 = oo. By scanning the underlying point configuration 
X (as specified below) we may find a point p = {xp, Sp,rp,Wp) G X, a corre- 
sponding type ip and time tp G {t' ^t™). If the scanning of X does not produce 
this information, then we say that Fj is z-infected at time t*" and define 
Zl := Zj, U Ti,t' for all t G [f , t™] and i G {1, . . . , n}, which finishes the recur- 
sive step. If the scanning of X produces the above information, then we call 
Bp := B{xp, Vp) the (infection) outburst of type ip produced by the point p at 
time tp. The region Ap := Bp — Fy — Z'j^ is said to be Zp-infected at time tp by the 
corresponding outburst. If 7^ the outburst is said to be effective. For all 
t G {t',tp] we define Zl Zl,, the only exception being that for {t,i) = {tp,ip) 
we define Z^" := Z^f U Ap, which finishes the recursive step. 
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Using a construction of this type we know that if we have constructed the 
infection evolution up to some time t\ we can extend the construction to some 
interval {t',t"] of positive length. We call the configuration X good, if the 
lengths of these intervals don't add up to something finite and if nothing goes 
wrong while scanning X, so that for a good configuration X indeed Zt is well 
defined for all times t > 0. As in the above construction infected regions are a 
union of bounded sets, we know that Zl is always bounded. By construction 
the sets Zl {I < i < n) are disjoint for every t, and the sets Zl are increasing 
in t for every i. A time t is called a time of growth if Z'^ C Z^ for all s < t, 
i.e. lit = tp for some effective outburst p or Fj^j ^ for some i. Many proofs of 
assertions about an infection evolution are by induction on times of growth, i.e. 
induction on n, where (in)ri>o is the ordered sequence of all times of growth. 
Finally we call a sequence (pn)n>i of points pn € X an j-infection path if every 
Pn produces an effective outburst that z-infects the position of p^+i- 

For "scanning X starting at time of infection" let t' be a given time such 
that {Zt)o<t<t' is a known infection evolution up to time t' , and let be the 
first time after t' that we have an infection by the initial configuration. Consider 
the set 

{{x,s,r,w) e X : 3i : x e Z'l, , s e {f ,t'% and w < A}, (2.1) 

and assume that the points of this subset of X are ordered w.r.t. their times s. 
If the set in (|2.ip is empty, we say that the scanning doesn't produce a point. 
Otherwise, define p — (xp, Sp, Vp, Wp) G X to be its minimum, ip the unique type 
such that Xp S Z^f and tp := Sp. If the minimum is not unique or tp = we say 
that the scanning goes wrong. (These cases could easily be taken care of, but 
that would make the construction more complicated.) For a good configuration 
X this construction is in accordance with the intuitive picture for this method 
described above. The important feature of this type of scanning is that for a 
good configuration X every point p = {x, s,r,w) G X such that x gets z-infected 
before time s and w < Pi for some i produces an outburst, at time s, and other 
points don't produce outbursts. 

For "scanning X starting at time 0" let again t' be a given time such that 
{Zt)o<t<t' is a known infection evolution up to time t' , and let t*" be the first 
time after t' that we have an infection by the initial configuration. Let A(t') be 
the set of aU triples {A,t,i) {A e B'^, < t < t' , i e {1, . . . ,n}) such that (in 
the construction of the infection evolution up to time t') at some time t the set 
A was i-infected, either by an effective outburst or by the initial configuration. 
Consider the set 

y {t+p:p={x,s,r,w)eX,xeA,t + se (t',t™], and w < f3^}, (2.2) 

{A,tA)eA{t') 

where t + (a;, s, r, w) = {x,t + s, r, w), and assume that the points of this set are 
ordered w.r.t. to their corresponding times. If the set in (j2.2p is empty, we say 
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that the scanning doesn't produce a point. Otherwise, let t + p be its minimum, 
where p = {xp, Sp,rp,Wp) G X. There is a unique triple {Ap,ip,tp) such that 
Xp G Ap^ so this defines ip and tp. If the above minimum is not unique or tp — t*" 
we say that the scanning goes wrong. Again, for good X this construction is in 
accordance with the intuitive picture provided above. The important feature of 
this construction is that for a good configuration X a point p = {x, s, r,w) € X 
such that X gets i-infected at time t produces an outburst at time t + s if w < (3i 
for some i, and doesn't produce an outburst otherwise. 

The above constructions are deterministic, but choosing X according to the 
Poisson point process P, both constructions give a random infection evolution 
defining the CR-model. As in Prop. 2.1, for the usual one-type CR-model 
it can be shown that the configurations produced by P are good a.s. for both 
constructions, so that in both constructions Zl a.s. is well defined for all i G 
and t > (this is a consequence of property (jl.ip of the radius 
distribution p), and it is easy to check that in both constructions the process 
has the properties described in Section [1] The only instance where we will use 
" scanning from time 0" is in the proof of Theorem [H In every other instance 
when a CR-model is related to a point process or a point configuration we will 
assume that the CR-model is constructed by " scanning from time of infection" . 
Whenever we consider two or more initial configurations we write Zl{T) to 
indicate which initial configuration the process uses. In the special case of a 
standard initial configuration, the above constructions are slightly easier, see 
[D], pro] and [DHT] . 

2.3 Prescribing an infection evolution 

For this subsection let Z denote a two-type CR-model with growth parameters 
/3i,/32 > and standard initial configuration F = (Fi,F2) with A''(Fi) > 0. In 
the proof of Theorem [T] we will have to construct an infection evolution that has 
certain properties with positive probability. In order to have some control over 
possible radii produced by p, we choose a do > with the property 

p{[do,do + e]) > for aU e > 0. (2.3) 

For example, we can set do := mi{r > c : p{[0,r]) > p([0, c])} for some small c 
with p{[0,c]) < 1. 

Lemma 1 (Constructing infection evolutions) Let do > as above, < 5 < 
do/2, < Ti < T2, B,C C R'* bounded Borel sets and cq G C. Suppose that 
C+da+2S C B and C is of one of the following types: 

(a) C = {cq, . . . ,c„}, where {ci)i is a sequence of points such that for every 
i > I there is a j < i with d(cj, c;) < do — 2S. 

(b) C is a bounded, pathwise connected set. 
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For this choice of parameters there is an event M of point configurations such 
that M only depends on B x (Ti,T2], P(Af) > 0, and for any CR-model Z we 
P-a.s. have 

{B{co,6) c Z^^ , Z^^ c B, C+s n Z^^ = 0} n M 

C {C+da-2S - Z"^^ C Z)p,^ C C+da+25 U , Z"^^ = Z'^^} ■ 

Definition 1 (Growth along a set) An event M with the properties given in 
Lemma\^is said to describe the growth of type 1 along C (within B, starting at 
Cq) in the time interval {Ti,T2\ using outbursts of size do with precision S. 

Definition [1] is of course motivated by property (|2.4p , which roughly says that 
whenever at time Ti a neighborhood of cq is 1-infected and C is not 2-infected, 
the infection evolution caused by M ensures that in the time interval (Ti,T2] 
type 1 infects C+do (as far as that is possible), whereas type 2 doesn't grow at 
all. We note that Lemma [T] and Definition [1] apply analogously to the growth 
of type 2 along a set; for this the roles of type 1 and 2 have to be interchanged. 
An important special case of Lemma [U case (b), is that C is the trace of some 
continuous curve 7 : [0, 1] M.'^ with cq = 7(0). 



2.4 Some properties of the model 

For a given CR-modcl with generalized initial configuration and a Borcl set B 
let tb denote the first time all points of B are infected, and (^b denote the time 
of the last effective outburst generated by a point with position in B. These 
random variables may take the value 00, but we will show that this is not the 
case a.s.. Let us first consider a CR-model with standard initial configuration. 

Lemma 2 Let Z be a d-dimensional n-type CR-model with standard initial con- 
figuration F = (Fi, . . . , F„) such that A'^(Fi) > 0, growth rates . . . , /?„ > 
and radius distribution p satisfying (jl.ip . Let B C H'' be a bounded Borel set. 

(a) B is completely infected w.r.t. Z after a finite time, i.e. tb < 00 a.s.. 

(b) There are only finitely many effective infection outbursts w.r.t. Z produced 
by points with position in B, i.e. (^b < ^ 

Very similar results have been obtained before. Note that in (b) we are not as- 
suming the strong condition p.2|) on the radius distribution (compare to Lemma 
4.5(a) in [DHB| ). The proof of part (b) basically relics on the shape theorem 
stated below. For its proof wc refer to |DHB| . 

Theorem 3 Let Z be a d-dimensional one-type CR-model with standard initial 
configuration F with A''(F) > 0, growth rate f3 > and radius distribution p 
satisfying (jl.2p . There is a real fi > such that for all < e < 1 we almost 
surely have 

(1 - e)B{0,l3p^^) C Zt/t C{1 + e)B{0,l3p-^) for sufficiently large t. 
fi is independent of (3 and F. 



10 



We will need a slightly stronger version of Lemma [5] for a CR-model Z with 
generalized initial configuration F, but we have to be careful as there may be 
regions that never will be infected since they are enclosed by a thick layer of 
the immune region Fg- Let By be the smallest ball enclosing Fu centered at 
the origin, and let L := {3< > : n i?? 7^ 0} be the event that the infection 
leaves Bf. We consider a point configuration X and the corresponding infection 
evolution Z constructed from X by scanning from time of infection, and say that 
a point p = (x, s, r, w) G X has enough power to effectively infect points outside 
of B=^ if B[x, r) n {Z^ U Bff ^ (but x is not necessarily infected at time s, 
so p might not produce any outburst). Let Cs be the time of the last point of 
the underlying Poisson process with position in B that has enough power to 
effectively infect points outside of B^. 

Lemma 3 Let Z he a d- dimensional n-type C'R-Model with generalized initial 
configuration F = (Fq, . . . , F„), growth rates /3i, . . . , /3„ > and radius distribu- 
tion p. Let B C IR"^ he a hounded Borel set. On L we have a.s.: 

(a) TB-Bf. < oOj B — B^ is completely injected after a finite time. 

(b) Cb < 00, i.e. there are only finitely many points in B that have enough 
power to effectively infect points outside of Bf, . 

We note that in (a) we considered B — Bp rather than B so that we wouldn't 
have to worry about points enclosed by a thick layer of Fq . Again part (b) relies 
on a corresponding version of the shape theorem: 

Theorem 4 Let Z be a d-dimensional one-type CR-model with generalized ini- 
tial configuration T, growth rate /3 > and radius distribution p satisfying (jl.2p . 
There is a real p, > such that for all < e < 1 on L we almost surely have 

(1 - e)B{0,/3p-^) C {Zt U Bf,)/t C (1 + e)B{0,(3p-^) for sufficiently large t. 

p is independent of (3 and F. 
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3 Proof of the results from the last section 



For the following proofs wc set /3a '■— niin (3i and /3v '■= niax (3i. 

l<i<n l<i<n 

3.1 Constructing infection evolutions: Lemma [1] 

For the proof of Lemma [TJ case (a), we simply describe a finite sequence of 
outbursts: Let t, ■= Ti + ;7^(T2 - Ti) (0 < i < n + 1) and B, := B{c^,6) 
{0 < i < n). Let M be the set of all point configurations with exactly one point 
in each of Bi x {ti,ti^i] x [do, do + S) x [0, f3i] for all < i < n, and no other 
points apart from these in i? x (Ti, T2] x [0, /3v]- It is easy to check that M has 
the desired properties. 

We will prove Lemma[Tl case (b), by reducing the situation described here to the 
situation of case (a) . The compact set C+do-25 is covered by the union of all open 
balls with center in C and radius do — 6. We choose a finite subcover consisting of 
balls with centers ci, . . . , c„. W.l.o.g. we may assume that d{ci^i, Ci) < do — 2S 
for I < i < n (by joining the points Ci by continuous curves C C and adding 
points of these curves that are sufficiently close to each other to this list of 
centers). Let M be chosen for C ~ {co,...,c„} according to part (a). By 
construction we have |J-B(ci,do — S) D C+do-2S and because of Ci £ C we 
have [J-B{ci,do + 2S) C C+dQ+2S and [j^B{ci,6) C C+s- Thus the infection 
evolution given by M has the desired properties. 

3.2 Standard initial configuration: Lemma [2] 

For the proof of part (a) we may assume that S is a ball with B D T (by 
replacing B with a sufficiently big ball). Choose do as in (|2.3|) . and 5 < do/2. 
As in the proof of Lemma [U case (b), we can choose ci, . . . , c„ € B such that 
d(Q-i, Ci) < do - 26 for 1 < i < n and IJ^ B{c^,do ~ 6) D B. We set Co = F 
and Ci = B{ci,S), and for given T > we set := (0 < i < n + 1). 

Let Mt be the set of all point configurations with at least one point in each of 
Ci X {ti,ti+i] x [do, 00) X [0, /3a] for all < i < n. On Mt B is completely 
infected at time T, and for T ^ 00 we have P(Mt) 1. So by cr-continuity of 
P, B is completely infected after a finite time a.s.. 

For the proof of part (b) wc first show that there is a constant v > s.t. 

Mt := {B{0, 2tv) C Z'^^ for aU t > T} t A" a.s. for T ^ 00. (3.1) 

This basically is a consequence of a comparison argument and the shape theorem 
(Theorem[3]): Let / : [0, 00) [0, 1) be a bijective increasing function such that 
f{x) < X, e.g. f{x) — x/{l + x). p := p o has bounded support and thus 
satisfies (|1.2p . Let Z be the one- type CR- model with initial configuration Fj, 
growth rate /3a > and radius distribution p. Theorem |3] applies to Z, which 
gives ()3.ip for Z instead of Z. Thus it suffices to construct a coupling of Z and 
Z such that Zt C Z)^ for all t > a.s.. Let Z be constructed from X, and Z 
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from X :~ {[x, s, f{r),w) : {x,s,r,w) G X}, scanning from time of infection, 
where X is chosen w.r.t. P. Using this couphng the desired inclusion easily 
follows by induction on the times of growth of Z. This shows p.ip . If T is 
chosen so large that B C -6(0, Tv), on Mt every point p ~ {x, s, r, w) producing 
an effective outburst in B after time T has the property r > 2sv — Tv > sv and 
w < (3\y, i.e. N'^rp ■ Ij^f^ < Ne{b) , where N^fj. denotes the number of effective 
outbursts w.r.t. Z in B after time T and 

E{B) {{x, s, r, w) e : x £ B,r > sv,w < /3v}- 

The P-expectation of N^^b) is 

Xi{E{B)) = I d\\x) I dp{r) tdX^w) r'd\\s)= 
Jb J Jo Jo 

where the last term is finite by condition (jl.ip on p. So we have 

I>i{Nf^o = 00} n Mt) = FiiNf^T = 00} n Mt) < P(iV£(i3) = = 0, 

i.e. on Mt the number of effective outbursts in B is finite a.s., and the result 
follows from p.ip . 




3.3 Generalized initial configuration: Lemma [3] 

For the proof of (a) we may assume that B is some big ball centered at 
minus the set Bp. Choose do as in ()2.3|) . For rational parameters cq E B, 
to > and 5 < do/2 let L*° g be the event that n B contains B{co, 6). As 
Uto CO 5 ^c'o 5 ~ ^ suffices to show that tb < 00 a.s. on ^ for arbitrary 
to, Co, (5 as above. This follows using the same construction as in the proof of 
Lemma[2l part (a), using Co := B{co,S). 

The proof of part (b) is almost exactly the same as that of part (b) of 
Lemma [21 Here we let N^'^^ be the number points in B that have enough 
power to effectively infect points outside of Bp after time T w.r.t the considered 
CR- model Z. We can use a comparison argument and Theorem |4] to show that 

Mt {B{0, 2tv) C U Bp for all t > T} ^ L a.s. for T ^ 00 
for some w > 0, and N^"!^ ■ Imt < Ne{b) gives P({iV|^^o ^ 00} D Mt) = 0. 

3.4 Generalized Shape Theorem: Theorem [4] 

The basic idea of the proof is to compare the CR-model Z with generalized 
initial configuration F to the CR-model Z with standard initial configuration 
F := Bp, and then to use the shape theorem for Z. In order to be able to 
compare these models, we will use the following coupling: Let Z and Z scan the 
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same underlying Poisson point process "starting at time 0" , see Section [21 For 
given rational times < Ti < T2 we define 

Mt,,t, {Cr < Ti, Zt, C Zt^ U T} n L, 

where Cr is the time of the last effective outburst in F w.r.t. Z. By Lemmas [D 
and [3] we have C,t < 00 and tb-t < 00 a.s. on L for any bounded Borel set 
B and Zt^ is bounded a.s. for any Ti. Thus we see that IJj.^ j.^ M^Tx.T2 = 
so it suffices to show the generalized shape theorem on Mti,T2- By the shape 
theorem for Z we know that there is a /.i > independent of F, F, (3 such that 

(1 - e/2)B(0, /3yu"^) C Zt/t C (1 + e/2)B(0, /3yu"^) for sufliciently large t. 
In order to sec that this implies 

(1 - e)B(0, /3/i"^) C {Zt U T)/t C (1 + e)B(0, /3yu"^) for sufliciently large t 
on Mt^ T2 : u^se that > ^3772 f'^'^ sufficiently large t and 

U F C C Zt+T2 U F for alH > on Mt,.T2- (3.2) 

For the proof of (|3.2p we fix a point configuration X, and we note that the 
chosen coupling of Z and Z implies that every p = {x, s, r,w) € X with x ^ T 
and w < P produces an outburst in both models, and in both models the time 
between the infection of x and the time p produces the outburst is s. 
For the inclusion Zt U T C Zt we observe that Zt D F is trivial and Zt C Zt 
can be shown by induction on the growth times of Z: For t = the assertion is 
trivial, and if t > is a growth time, then either this growth is from the initial 
configuration F of Z (and in this case Zt C Zt is an immediate consequence of 
the induction hypothesis) or there is a Poisson point p = {x, s, r, w) producing an 
outburst at time t w.r.t. Z, i.e. x was infected in Z at some time t' = t — s < t. 
By induction hypothesis Zf C Zf, so w.r.t. Z x is already infected at time t', 
i.e. p produces an outburst w.r.t. Z no later than t' -\- s = t. 
For Zt C Zt+T2 U F we argue with induction on the growth times of Z: For 
< t < Ti the assertion is trivial since Zt^ C Zjvj U F on Mti,T2- If i > 7i 
is a time of growth w.r.t. Z, there is a point p = [x,s,r,w) producing an 
effective outburst in Z at time t. x must have been infected w.r.t. Z at time 
t' = t ~ s < t. So a: G Zf C Zf+Ta U F, where we have used the induction 
hypothesis. On Mti.T2 wc have t > Ti > Cr and thus a; ^ F, so the above 
implies x £ Zf+Tj . Thus the outburst caused by p w.r.t. Z occurs no later than 
{t' + T2) + s = t + T2. Therefore, the outburst doesn't destroy the inclusion. 
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4 Proof of the main result: Theorem [T] 



4.1 Outline of the strategy 

We denote the two given CR-models by Z{T) and Z{r'). Assuming 

P(G(r))>0, and P(ii(r')) > for i = 1,2, (4.1) 

it suffices to show P(G(r')) > 0. (|i?T|l impUes /3i,/32 > and w.l.o.g. we 
may assume f3i > ^2- Our basic strategy to show P(G(r')) > in the next 
subsections wih be to decompose the evolution of Z{T) into an initial part 
and a final part separated by a space-dependent time horizon. This will be 
chosen such that with positive probability the initial evolution will infect certain 
fundamental regions before the time horizon, and in the final evolution outbursts 
in these fundamental regions will yield paths to infinity for both types after the 
time horizon. After that we will describe an initial evolution of Z{T') infecting 
the fundamental regions before the time horizon and having positive probability. 
Coupling the final evolution of Z{T') to the final evolution of Z{T) it can be 
seen that we also have coexistence for the initial condition F', i.e. F(r') > 0. 

4.2 Escaping the initial configuration in Z{T') 

By (|4.ip the initial configuration T' allows each type to escape some ball with 
positive probability. However, what we need is that T' also allows both types 
to escape some large ball at the same time with positive probability. This will 
be shown using the concept of a minimal enclosing ball (MEB). A MEB of a 
set K C R'^ is defined to be a closed ball containing K with minimal radius, 
and it is easy to see that every bounded set has a unique MEB. We are mainly 
interested in the MEB of supp(r']^ U Fj). We note that w.l.o.g. we may as- 
sume C supp(r^) since a.s. there never will be an outburst originating from 
r'; — supp(r-). So we have supp(r-) = T'^. In order to have some control over 
possible radii produced by p we choose do > as in (|2.3[) . If the radius r of the 
MEB of supp(rj U = r'j U r2 has the property p{[r, oo)) > 0, we can choose 
do such that do >r. 

Wc also need some notation concerning line segments: For given points 
xi 7^ X2 let lxiX2 denote the straight fine passing through these points. We 
identify lxiX2 with IR such that xi < X2 so that we can use the induced order 
on lxiX2 along with the corresponding interval notation for line segments. 

Definition 2 We say that an infection configuration (^1,^2) has escape cor- 
ridors specified by Xi,X2 G R'^, tqjSq > whenever d{xi,X2) > do + ASg, 
B{xi,So) C Ai C 5(0, To), {-oo,xi]+so n A2 = and [x2,oo)+s„ n Ai = 0. 

Lemma 4 We can choose a time Tq > and parameters Xi,X2 G R'', 5o < do/8 
and ro > 2do such that P(Mg) > 0, where A/q is the event that Zj'^(r') has 
escape corridors specified by xi,X2,ro, So- 
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We note that on Mq we can use Lemma [T] to let the two species grow along 
(—00, xi] and [a;2,oo) within _B(0,ro) after time Tq with precision So- 

4.3 Time horizon and fundamental regions for Z(r) 

In the following wc will define subsets of Mq := G{T) by specifying certain pa- 
rameters of the infection evolution of Z{r). After that we will have to show 
that the parameters can be chosen in a way such that these subsets of Mq have 
positive probability. In Step 1 we use the parameters ro, Tq chosen in Lemma |4l 

Step 1: Let r2 > 7'i > tq and Bi B{0, r^). Let Mi be the set of configurations 
of Mq such that 

• at time Tq the infected region is contained in Bi , 

• no outburst with position in Bi infects anything outside of i?2- 

Step 2: Let di > 0. Let Ah be the set of configurations of Mi such that 2di is 
a lower bound on the distances of the positions of effective outbursts in B2 to 

• the lines passing through the position of another effective outburst in B2 
and the origin. 

• the boundaries of infection balls of outbursts that infect regions in B2, 

• the boundaries of the balls Bi and i?2. 

Step 3: Let < ^2 < rfi, , Df, . . . , balls of radius o?2 ("fundamental 
balls" ) and T{D^),T{Dl), . . . , T(D^) > times associated to the balls. Let Afa 
be the set of configurations of M2 such that 

• contains the starting point of an infinite type-1 infection path that 
never returns to B2, 

• the effective outbursts of type 2 within B2 — Bi are located in the balls 
Z?J, . . . , (fc > 1, one ball for each outburst), 

• and at the time T{.) corresponding to a fundamental ball the position 
of the corresponding outburst is infected, but the outburst has not yet 
occurred. 

Lemma 5 The above parameters ri, r2, di, d2, , . . . T{D^), . . . ,T{D\) 
can he chosen so that we have P(Mi) > for i = 1,2,3, and furthermore 

ri > ro + Mq, ra > ri + Mq, di < ^, ^2 < min{fi, ^}. (4.2) 

We now choose the parameters according to the above lemma, and consider them 
to be fixed for the rest of the proof. Afin,fi := M3 is the desired specification 
of the (initial and final) infection evolution of Z{T). We have P(Min,fi) > by 
Lemma El and on A/in,fi the following properties hold: 
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• All fundamental balls are contained in B2 — Bi and keep a distance of at 
least 2di — to the boundaries of this set, all type-2 fundamental balls 
keep a distance of at least 2di — d2 to the line through the center of 
and the origin, and the distance between two fundamental balls is at least 
2di — 2^2- The times corresponding to the fundamental balls arc > Tq. 

• Each fundamental ball is infected as a whole (so the type-1 fundamental 
ball is completely 1-infccted and the type-2 fundamental balls are com- 
pletely 2-infected), and each fundamental ball contains the position of 
exactly one effective outburst. A fundamental ball is infected at the asso- 
ciated time, but the effective outburst in this ball occurs later. 

• Every 2-infection of a region in B2 originating in B2 in fact originates in 
one of the type-2 fundamental balls, and the type-1 fundamental ball is 
the starting point of an infection path to infinity for type 1 such that this 
path never returns to B2. 

We choose the time horizon on the fundamental balls to be the times associated 
with these balls, and the time horizon on B2 to be ^(i?!) •= 0. We will define 
the time horizon on the rest of the space later. 

4.4 Initial evolution of Z{T') 

In this section wc only consider the model with initial configuration F', so here 
we set Z := Z(T'). We would like to construct an initial evolution starting from 
r' that infects all fundamental balls before the time horizon. More precisely we 
define 

r := min{Tpi), r(I??), . . . , T{DI)} > 

and M/,j to be the set of all configurations such that for Z at time T' ball is 
1-infected, all balls Df {1 < i < k) are 2-infected, and no point of B2 is infected, 
i.e. 

{D^ C Z^,,yi : C Z'^,,Zt' C B2}. 
By definition M/^ only depends on the point configuration in 

Ain :-S2 X [0,T']. 

In order to show P(Af4,) > we give a step by step description of a suitable 
infection evolution having the desired properties. The main reason why this 
explicit construction is possible is that we only have to infect one small ball 
with type 1, but are allowed to infect everything else in B2 with type 2. For the 
construction we choose fixed times Tq < T[ < ... < := T' , and we define a 
sequence of events describing a desirable infection state at time T/. 

We will use interval notation for line segments of /pa, where a denotes the 
center of _D^. Furthermore let ci denote the point on [0, 00) C loa with d(ci, 0) = 
^""^''^ , let C2 = — ci be its antipodal point, let C := i32 — -Bi — {dB2)+da+d-2 ^ 
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Figure 1 : Sketch of the sets relevant in the definition of the initial evolution 



Ti 
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^1 = infected by species 1 
= infected by species 2 
I I = not infected 




infected by species 1 or not at all 
infected by species 2 or not at all 
infection state unspecified 



Figure 2: Sketch of the infection states at time T/ on the set M[ for 1 < i < 4. 
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[0,oo)+do+2d2 and C+ := B2 - Bi - {dB2)+di ~ [0,00)+^^, see Figured] The 
events M/ (as shown in Figure [2]) can now be defined by 

M[ ;= {B{ci,d2) C Z^, cBi- [-n, 03]+^,, S(c2, ^2) C Z^, C Bi ~ [ci,ri]+rfj 
:= {B{ci,d2) C Z^, C Bi,C+d„-d,-Bi C Z^, c B2 - [ci,r2]+dj 
:= {D^ C C Si U [0, r2]+d, H S2, C+rf^-d^ - Bi C Z|, C B2} 
{1)1 C Z^, C B2, C+ C c B2}. 

Lemma 6 There are events Af^'-_j^^_^- {i = 1,2,3,4) describing an infection 
evolution in {Tl_j^,Tl] such that F(M('^_-^j_^J > and Ml_^ H M('^_-^j_^^ C Af/. 

Here Mg is the event of positive probabihty chosen in Lemma [H By the inde- 
pendence property of the Poisson point process we have P(Mj'_i n M'^-_-^^^-) = 
P(M^_i)P(Af('._^)_^.), so LemmaElinductively gives P(A/-) > for i = 0, . . . , 4. 
As by construction all balls are contained in C+, we have M4 C M[^, so the 
above implies that the local evolution in the F'-model has positive probability: 

P(A4) > (4.3) 
4.5 Final evolution of Z{T') 

Let us now consider the two- type CR- model Z — Z(T) with generalized initial 
configuration F = (Fq, Fi, F2), where 

fo := D° := B2-iD^UDlu... DI), 

fi,T(Di) := D^, ^2,T{Df) ■= Df, i'2,T{Dl) and t,^t otherwise. 

We assume that Z is constructed using the Poisson point process underlying 
Z{T). On Minfi the infection evolution of Z in is very similar to the one of 
Z(T), differing only in that type 1 has been reduced considerably. However, we 
will show that in Z type 1 is still strong enough to grow without bound. Let 
Mfi := G{r) denote the event that in Z we have coexistence, i.e. both types 
grow without bounds. 

Lemma 7 l^Fe have Min,fi C Mfi and thus IP (Mfi) > 0. 

We now would like to use Affi for the final evolution of Z(r'), but unfortunately 
on Af/jj n Mfi we are not guaranteed to have coexistence for Z{T'). The problem 
is that in the construction of Z from a Poisson point configuration all points 
in D'^ are ignored, so Affi has no information on Poisson points in this region, 
whereas using Ml^ for the initial evolution of Z(r') it is very likely that 
will be at least partially infected at time T'. To guarantee coexistence in Z{T'), 
we thus would like to delete any point of the underlying Poisson process with 
position in that is strong enough to effectively infect points of B2 after time 
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T' . By Lemma [3] we know that < °° ^-S- on -^^fi, because Mfi C i. Thus 
we can choose a time T" > T' such that for 

Mfi n {Cb2 < T"} we still have P(A4) > 0. (4.4) 

Mg will be used for the final evolution in the F'-model, and setting T{D^) := T" 
we have defined a time horizon on all of W^. Since is defined in terms of Z, 
it only depends on the part of the point configuration after the time horizon, 
i.e. on the point configuration in 

Afi:= U i^x [r(Z?),oo), where V = {B^ , D\ DI . . . , DI}. 

Dev 

We now delete the remaining Poisson points that could interfere with the desir- 
able final evolution. Let M'^^ be the set of all point configurations without any 
point in 

Ade U ^ ^ [T',T{D)) X R+ X [0,/?i]. 

Dev 

As T{B2) = we have (Ado) < oo, and thus 

P(Mdc) > 0. (4.5) 

By construction the sets of Poisson configurations M[^, M'^^ and Mg depend on 
Ain, Ade and A^ respectively, and these sets are disjoint. By the independence 
property of the Poisson point process we thus have 

P(A4,fi) = P(A4)F(M^JF(M^) > for 14,^ := A4 n A4 n M^, 

where all probabilities are positive because of (|4.3p . (|4.4p and (|4.5p . ft is an 
immediate consequence of the construction that on A4 e tbe model Z{V') has 
exactly the same infection evolution in B2 as the model Z, and we have coexis- 
tence for the model Z on A4 a since A4 a C C Afg. This implies that we 
also have coexistence for the model Z on A4 f^^ i-e. P(G(r')) > 0. 
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5 Proof of the Lemmas 



5.1 Escape corridors: Lemma [4] 

Here we only consider the CR- model with initial configuration V , so let Z := 
Z(T'). Let B = B{m,r) denote the MEB of r[ur^= supp(r; UT^). Wc note 
that r > 0. We will make repeated use of the following property of MEBs: 

The MEB B of a compact set K is also the MEB of dB D K. (5.1) 

We first show that we can choose an event A/g of positive probability such that 
on Mg at some time T the infection configuration Zt contains distinct points 
Ui G supp(Z-^) {i = 1, 2) such that using interval notation on lyYy2 have 

(-00,2/1 - dg] and [ya + ^o, 00) n = 0. (5.2) 

To show this we assume w.l.o.g. that 5B fl r[ 7^ and 5B n = 0. (By 
one of these sets has to be nonempty. If it is the other way round we can argue 
similarly. If both are nonempty the assertion is trivial as we can simply choose 
T = and e 9B n r[.) Thus by B is the MEB of dB n r; . 

Case 1: p([r, 00)) > 0. In this case we have dg > r. We choose T = and 
y2 GT%-{m}. AsB{m,r) is the MEB of ("1 r[, B{y2,r) doesn't enclose this 
set, so we can choose a yi £ dB n T[ with d{yi,y2) > r. In order to see that 
2/1,7/2 have the above property, we only have to check that [2/2 + do, 00) n T[ C 
[y2 + do, 00) nS — 0, which follows from X^{lyiy2 Hi? — [2/1, 2/2]) < 2r — r = r < dg. 

Case 2: p([r, 00)) — 0. Let A/g be the event that type 2 leaves B before the 
first type 1 outburst. To see that P(M^') > let T" > 0, M{' the set of point 
configurations with no point in F'l x [0, T"] x [0, (3i] and M2 the event that type 
2 leaves B before time T". We have P(M{') > 0, and if T" is chosen large 
enough we also have P(M^') > 0. The event M^'|r- := {X e X : X\t'- G M^} 
is independent of M{' and we have M^\r'- D M^' D M[' n M^\r'- as deleting 
outbursts of type 1 can only strengthen type 2. So 

P(Mo ) > ^iM[' n M^) > TiM[' n A/^'|r;0 - F(AfnP(A/^'|riO 
> ]P{M[')¥{M2) > 0. 

On Mq at some time T an outburst B' = B{x' ,r') of species 2 occurs that for 
the first time infects a region in B'^. As r' < r a.s. and as B is the MEB of 
dB n r'j, B' can't enclose this set. So we can choose points 2/1 G dB n T\ — B' 
and 2/2 G dB D B' . These points have the above property. 

The infection configuration always is constant over a time interval of positive 
length. Zip is always a compact set, the infected region is always bounded, and if 
the points y'^ arc sufficiently close to 2/i, these points still satisfy (|5.2p . This shows 
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that on Mq there are rational parameters T > 0, < (5 < do/8, y'i,y'2 S and 
r > such that (using interval notation on ly^y'^) we have 

(-oo,?/i -do]+45nZ| = 0, [y^ + do,oo)+45nz|^ = 0, >4,5, 
C B{0, r) and X^{B{yl 5) n > for i = 1, 2. 

Using the cr-additivity of F we thus can choose parameters as above such that the 
event Mqq that (|5.3p holds for this particular choice of parameters has positive 
probability. Let AI'^^ be the set of all Poisson configurations with exactly one 
point in each of the sets 

{B{y[,5)nZ'T.) X (T,r+1] X [rfo,rfo + 5) x [0,/32] (i = l,2), 

and no additional points in 5(0, r) x (T, T + 1] x [0,/3i]. The event M^^ G 
•J^]R'*x(T.T+i] is independent of Mqq S -?^]r<ix[o.t] and has positive probability. 
As a consequence Mq := 7\/qq n A/qj^ has positive probability. On Mq we know 
that at time Tq := T 4- 1 the infection configuration has escape corridors 
specified by the parameters xi := y'l— (1^ + 25 and X2 := ?/2+'^o~2(5, rg r+2do 
and (5o := 5. 



5.2 Specifying the evolution in the F-model: Lemma [5] 

Step 1: For any choice of T > we have Mq r\ {Zt;^ C B(0, ri)} n {Cbi < 
T] n {Zt C S(0,r2)} C Ml. The events {Zt;^ C 5(0, ri)}, {Cbi < T} and 
{Zt C -B(0,r2)} are increasing in ri, T and r2 respectively, and Qb^ < oo a.s. 
by Lemma [2] and for fixed T Zt is bounded a.s.. Thus wc only have to choose 
first ri, then T and then r2 large enough in order to obtain F(A/i) > 0. 

Step 2: Observing that the event of all given distances being bounded from 
below by 2di is decreasing in di, we are left to show that the infimum of the 
distances is positive a.s.. Every single distance of those considered is positive 
a.s. by the properties of the Poisson point process, so it suffices to observe 
that the number of effective outbursts in B2 is finite a.s. by Lemma [2] and the 
number of outbursts that infect a region in B2 is finite B2 is completely 

infected after a finite time by Lemma [21 Therefore if we choose di > small 
enough, we have P(M2) > 0. 

Step 3: We choose a small (i2 > satisfying (|4.2p . and we fix a finite covering of 
B2 consisting of balls of radius d2. For any infection configuration it is possible 
to choose a finite number of balls with the properties described in Subsection l4.3l 
Step 3, and as in each ball the time span between the infection of the outburst 
position and the outburst at that position is positive a.s. we can choose a 
rational time serving as the time horizon on the ball. The number of ways to 
choose a finite set of fundamental balls from the finite covering and a rational 
time horizon is countable, so using the cr-additivity of P there is a specific set 
of fundamental balls and corresponding time horizons such that P(M3) > 0. 
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5.3 Local evolution in the F'-model: Lemma [6] 

Infecting the balls B{ci,d2). We will use the parameters chosen in 
Lemma m and 5 := Sq. Choosing two curves Ci C i?i/2 := B{0,ro + 2do) {i = 
1,2) joining Xi G Bq and Ci G 9i?i/2 and choosing a time ^ (^O'^i); 
can use Lemma [T] to let type 1 grow along Ci in the time interval (Tq,T^^2] 
with precision d and after that to let type 2 grow along C2 in the time interval 
(T^^2i^i] with precision S. This infection evolution defines an event Mq^^ 
with the desired properties provided that the curves Ci satisfy d{Ci,Z^,) > S, 
d{C2,Z^,) > S, d{Ci,C2) = d{xi,X2) > do + 46 and d(Ci, B(c2, ^2)) > + 2(5. 
For a possible construction of such curves see Figure [31 Here bi and ^2 are 
antipodal points on the surface of B{0,ro + ^) such that lb-^i,2 is parallel to 
lxiX2 ■ After passing bi the curve Ci continues on the line in the hypcrplane 
perpendicular to lbib2 that hits -B1/2 in a point with minimal distance to c^. 




Figure 3: Construction of the curves Ci and C2 

AI[^2- Infecting most of B2 — Bi with type 2. We use Lemma [1] to let type 2 
grow along the pathwisc connected, bounded set C" := C U [— ri, C2] in the time 
interval [T[^T!2\ with precision 5 := ^2/2. This infection evolution defines an 
event M[_^2 with the desired properties. 

Af2^3: Infecting with type 1. In this step we basically would like to let type 

1 grow along [ci,r2] with precision S := ^2/2 until it reaches D^. In order to 
keep the 1-infections close to [ci, 7*2], we have to ensure that for every outburst 
of type 1 all points of the corresponding ball that are too far away from [ci , r2] 
already are 2-infected before the outburst occurs. In this case we say that species 

2 provides sufficient containment for the outburst. In the following things get 
more complicated if Z)^ is near dB2, and thus outbursts infecting do not 
yet have sufficient containment. For a line segment /' of the line / = /ciC2 let 
Sr{l') denote the cylindrical shell with axis I' and radius r, i.e. the set of all 
points X with d{x, I) = r such that the projection of x onto I is on V . In case of a 
single point x we write Sr{x) := Sr{{x}). In order to determine for which points 
a' G [ci , a] an infection outburst at a' with precision d has sufficient containment 
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on Afji we first note that 

d{Sr{r2 - s),dB2) >s-r for all < r < s < rg. (5.4) 

(This and other purely geometric relations will be proved at the end of this 
subsection.) (|5.4p implies Sd„+2d2{[^, ^2 — 2(io — rfi]) C C U Si and thus 

S'sdsdO, '"2-2do-di]) C Sda+2d2{[0,'r2 - 2dQ - di])+d„-d2 C C+do-daUSi (5.5) 

On A/2 we know that C+do-d2 ~ Bi is 2-infected, so this shows that the above 
described infection outburst at a' has sufficient containment if a' G [ci , a] is such 
that 

a' <r2- 2do - di - {do + 26) = - {'Mq + di + ds). (5.6) 

Thus, if a' :== a - {do - 26) satisfies ((E^ (i.e. if a < 7-2 - {2do + di + 2^2)) 
we can use Lemma [T] to let type 1 grow along the curve [ci , a'] in the time 
interval [Tj, T3] with precision (5, and immediately get an event Af2_,3 as desired. 
However, if a > r2 — {2do + di + 2^2), we might need two more outbursts (of 
size do) to reach with containment not yet provided. Before we define a 




Figure 4: Definition of the infection evolution of step A/2^3 in the difficult case. 
Some infection outbursts are indicated by segments of their boundaries, which 
are connected to their centers by dotted lines. 

suitable infection evolution in this case, we will give an informal description, 
using Figure m which shows a halfplane starting from Zcia- ao < 60 < oi < 61 < 
02 < 62 < 03 = a are points chosen on [ci , a] . The three points above [ci , a] 
indicate the points of intersection of the halfplane with the cylindrical shells 
Sdi{bi)- We would like to define ^2^3 to be the following infection evolution 
(where ^ t'^^ < t[ < . . . < t'r^ = T^): 

1. growth of type 1 along [ci,ao] in [tQ,t']^], 

2. growth of type 2 along Sdi{[bo,bi]) in [t'i,t2], 
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3. growth of type 1 by a single outburst at ai in [fj, ^3], 

4. growth of type 2 along S'di 62]) in [t'3,t'^], 

5. growth of type 1 by a single outburst at 02 in [t'^, ig]. 

In every step the growth is meant to be within B2 and with precision S. (Note 
that in Steps 2 and 4 Sdi{[bi,bi+i]) consists of either one or two connected 
components, depending on whether d > 2 or d = 2. In the case of two connected 
components we let type 2 grow along each component.) The important part of 
the boundary of the infection outburst in every step is indicated in Figure [H By 
Lemma[T]we have IPiM^^^) > 0, and Figure S] shows that for n M^^^g C M;^ 
we only have to ensure the following properties in the corresponding steps: In 
Step 1 we need sufficient containment, i.e. ao has to satisfy (|5.6p . and B{ai, ^2) 
has to be fully infected, i.e. for z = we need 

d{ai,ai+i) < do ~2d2. (5.7) 

For Step 2 we need 

'S'di(&o)+d2 C C+do-da, (5.8) 

and in this step no part of B{a2, ^2) may be 2-infected, i.e. for i = I we need 

d{SdAb^),a,+l)>do + 2d2. (5.9) 
Also this step has to provide sufficient containment for the next, i.e. we need 

5(a„do + 2rf2) C [0,r2]+d,/2'JSdd[b^^l,b^])+^do-d,) (5.10) 

for i = 1. In Step 3 5(02,(^2) has to be fully infected, i.e. we need (|5.7p for 
i = 1. Steps 4 and 5 arc completely analogous to Steps 2 and 3, so we just need 
(|5.9p . (|5.10p and (|5.7p for i = 2. Finally, to ensure that the growth is always 
within B2 we need 

Sd^{[bo,b2])+(do+d2)^ B{a2,dQ + 2d2) C B2. (5.11) 

Defining oq < ai < a2 < := a and bi < 0^+1 to be those points on [ci,a] 
satisfying 

d{ai,ai+i) = do - 2d2 and d(S'dj (6^), a^+i) = do + 2^2, (5-12) 

we can now check the above properties: (|5.7p and (|5.9p are trivially satisfied. It 
is easy to check that aq satisfies (|5.6p . using 

03 = a < r2 — 2di, (5.13) 

which is true by definition of a and di, and 8^2 < di. (|5.8p follows from (|5.5p 
provided &o ^ ^2 ~ 2do — di , which follows from 

a, <b^ <a,+di/2. (5.14) 
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Figure 5: Illustrations for proofs of (|5.4p and (|5.14p 



What remains to be checked are properties (|5.4[) . (|5.14p . (|5.10p and (|5.11|) . As 
can be seen from Figure O assertion (|5.4p is equivalent to 

\J {^2 - sf- + r2 + (s - 7') < r2, 
which holds for all ?■ < s < r2 . Figure O also shows that (|5.14p is equivalent to 

0,^0 - 2d2 - \j{dQ + 2d2)2 - d\ < di/2, 
which can seen to be satisfied for d2 < dl/{8do) and 2(ii < do- For (|5.10p we 




Figure 6: Illustration for proof of (|5.10p 

observe that [ai — {hi — Oj), + {hi — Oj)] C [6i_i, 6;], which follows from (|5.14p . 
so by symmetry it suffices to check that 

d{Sd^{hi + do - d2),ai) > d{Sdi{bi),ai+i) = rfo + 2^2, 

see Figure [SI Here the equality follows from (|5.12p and Figure [5] shows that 
the inequality follows from < hi and hi + do — d2 > ai + do — d2 > a^-i-i. 
For (|5.1ip we first observe that B{a2,do + 2^2) C B2 follows from r2 — a2 > 
2di + {do — 2d2) > do + 2^2, where we have used (|5.13p . Furthermore we have 

5*^1+^2(^2 — do — di ~ 2d2)+da+d2 ^ B2, 

by (|5.4p . so it suffices to show that 62 < r2 — do — di ~ 2^2. This follows from 
((5J21) . (I5l3l) and (jSUl) . 
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M3^4- Infecting the remaining part of B2 — Bi with type 2. Let r'2 := 
d{Sd,+d^ (r2 -do -di -2d2), 0), and C := B(0, r'2)-Bi- [0, r2]+d,+d, . We define 
-^3^4 by the growth of type 2 along C" in the time interval [T3, T4] with preci- 
sion 5 := ^2/2. By Lemma [T] we have P(M;^_4) > and for M!^ n M;^^4 C M| 
it suffices to observe that on M3 no point of C;^^^ is 1-infected, most of C 
is 2-infected, by (|5.4p we have C^j;|j_|_j;2 <^ ^2, and by choice of r'^ we have 

5.4 Restricting the strong type: Lemma [7] 

In this section wc restrict our attention to the infection evolutions of Z :~ Z(r) 
and Z for a fixed point configuration X G Mmfi. By definition of Mjn^fi, we 
know that Z^ grows without bound and X contains an infinite type-1 infection 
path {pn)n>i w.r.t Z such that for pi = (a;i, ti, ri, 61) we have xi G and 
h >T{D^). It suffices to show that 

• Z2 n D n for all t > 0, and 

• {Pn)n is an infinite type-1 infection path w.r.t Z. 
To prove the first assertion we show that 

\ft>0: Z'^ C Z^.Zl C Z], and n C Z'^ n 

by induction on the times of growth of both models. At < = the above is 
trivial, so suppose that t > is a time of growth, and t— is the previous time 
of growth. By induction hypothesis (IH) the assertion is true at time . As 
one of the models grows at time t, either r^^t ^ for some i, or we have a point 
p = (a;, r, u") & X producing an outburst in one of the models. In the first case 
the assertion is still true at time t as in the model Z every fundamental ball 
is infected at its time horizon. In the second case (IH) implies that p actually 
produces an outburst w.r.t. Z, so a: G Z)^-- If a; G Zl_ the assertion is trivially 
true at time t. If a; G Zi_ it suffices to check that 

X i Z\_ and {B{x, r) n B^ (/) a; G Z^_), 

because as a consequence the same infection outburst as in Z is produced in Z. 
The first assertion follows from x ^ Z^^ = Z^ and (IH) . For the second assertion 
assume that B{x,r) n B2 ^- If a; G -82, then by construction x is in one of the 
type-2 fundamental balls and t is after the corresponding time horizon, which 
imphes x G Zf_. E x ^ B2, then x G Zf_ fl ^2 C Zf_ n Bf. This concludes the 
induction proof. 

To check that (p„)„ is an infinite type-1 infection path w.r.t Z, we suppose 
otherwise, i.e. there is a fc > 1 such that pi, . . . ,pk is a type-1 infection path 
w.r.t Z, but Xk+i is infected by an outburst p = (x, t, r, w) different from p^. As 
Pk still produces an outburst of infection 1 at time tk, we have t < tk- On the 
other hand we have a; G Zy C Z]^ , Z} C Z^ and the infection ball of p contains 
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Xk+1, so we know that Xk+i was infected w.r.t. Z at time t or before that. This 
is a contradiction as we know by construction that Xk+i was infected w.r.t. Z 
at time tk > t. 

Acknowledgments: We would like to thank H.-O. Georgii for bringing this 
topic to our attention and for helpful discussions and remarks. 
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